package com.gitee.jsbd.algorithm.sort;

import java.util.Arrays;


/**
 * 选择排序 原地排序 不稳定 （最好：O(n^2) 最坏：O(n^2) 平均：O(n^2)）
 * <p>
 * 从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，
 * 然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。
 * 以此类推，直到全部待排序的数据元素排完。
 * 选择排序是不稳定的排序方法。
 * </p>
 */
public class SelectSort {

    public static void selectSort(int[] data) {

        for (int i = 0; i < data.length; i++) {

            int minIndex = i;
            for (int j = i + 1; j < data.length; j++) {
                if (data[j] < data[minIndex]) {
                    minIndex = j;
                }
            }
            int temp = data[i];
            data[i] = data[minIndex];
            data[minIndex] = temp;

            System.out.print("第" + (i + 1) + "次排序后：");
            System.out.println(Arrays.toString(data));
        }

    }

    public static void main(String[] args) {
        // 排序前数组
        int[] data = new int[]{5, 8, 7, 9, 1, 2};
        System.out.print("==初始化==：");
        System.out.println(Arrays.toString(data));

        selectSort(data);

        System.out.println(Arrays.toString(data));
    }

}
